n=900;
m=319;
id=[9921,4916,9615,4692,8896,5828,4362,7115,6725,3608,9079,6716,6490,1165,8670,3650,3212,2877,1329,9706,5140,2311,4952,2740,1583,8948,5000,8483,3415,4644,3856,8298,6384,9724,7616,7840,7739,7080,7909,2904,2101,6510,3873,7969,7729,2062,6794,6590,6094,3983,8377,4770,4027,8707,9509,9532,2540,9483,2633,8835,3645,4159,1664,6154,4268,1945,3490,3053,1307,2579,1981,4882,5820,4831,3130,2542,7203,5711,6674,8992,9283,4283,4404,1429,5937,6690,6894,8864,7367,3346,9717,4749,3370,5347,1625,5427,3580,3877,1931,4418,1499,8714,4163,1998,8063,8905,5833,4329,5386,1919,9212,1186,2171,4752,6292,6389,2819,2903,8111,8299,5713,1748,5066,6596,9120,1242,4686,2792,6527,9962,7827,5317,5585,8074,6786,2842,2392,3659,8660,4290,9128,4164,2827,7801,5719,9811,2194,5922,9343,9513,2058,6568,9861,5930,2278,4928,4537,2981,6694,2544,6848,4784,4122,4038,7562,3642,4536,4884,9241,2111,4260,3202,2342,8094,8617,4944,8172,1050,9879,1259,6680,1825,6058,2625,2047,7444,8906,9454,4179,6249,2569,5194,8238,4869,4107,8250,7509,5293,3622,8824,8731,9406,8884,5967,1230,3107,1114,6135,8022,8272,3917,8576,9949,2573,1634,5992,1882,8799,3740,8334,9937,8134,2873,3241,6101,9996,8708,1483,6496,7082,3414,7298,1157,2453,8271,6761,9393,9060,3734,7475,7657,5465,6437,9168,9355,6499,1365,3150,5387,6853,6977,2837,4930,2662,6978,5319,3825,5724,1767,7906,3387,3710,7658,4833,6305,5626,2606,7124,3263,6153,1672,7286,5521,3486,5818,7611,9482,4409,2988,1557,5644,9063,8425,2884,1480,8292,6114,4317,6572,4777,5882,3747,7288,9104,8498,8875,7173,6931,2684,3878,8388,6542,4693,7157,7795,8054,6858,2503,4873,2108,6856,5789,9462,9729,6209,3627,2568,8363,7362,2786,8856,8907,5489,1005,9519,4012,2795,2920,6465,9972,7372,9417,7802,9010,6164,2387,7855,9913,6508,3434,8125,9277,7514,2449,5262,2946,6039,6170,1573,8663,2555,8891,2279,2737,9197,8750,2044,1947,1159,8052,5925,4890,3161,9854,5901,4620,3363,7400,5118,6346,3452,8419,5286,1154,8684,5454,2280,5612,6839,6895,9652,8055,4609,4557,4583,7905,4483,7085,5998,7255,5207,8015,6086,7062,3401,9660,7711,9554,5041,3598,3338,5983,2383,3503,3599,1409,6775,9307,9834,3893,2796,9385,1901,4115,1714,7205,6179,9550,8157,6299,9751,4000,3576,5918,4372,8460,3867,6943,6666,3597,4946,4630,8962,3231,2780,5216,3494,1388,6691,3644,7123,9955,6930,9557,9514,4589,4203,6173,2109,5422,5096,2115,4345,8649,8662,3986,9560,4562,4948,5622,2403,7549,7388,7503,8758,6652,7798,3528,3520,1922,2532,4518,4551,1912,6558,6594,5587,9249,4132,9159,8322,8360,9587,3870,8598,4176,1436,7170,7844,1838,9620,6344,7597,3582,8260,6089,5498,4382,9119,5003,8878,6803,6870,5894,9389,8596,1281,6998,7474,8212,9767,3320,1972,5890,5575,7171,2694,7275,6503,7517,5459,2432,7679,8079,8227,5112,2076,5036,5729,6837,8082,1491,4272,5270,1306,5451,9318,1317,8472,9001,5438,1589,1936,4472,4451,1813,9058,9578,6485,3314,5220,4854,9641,9776,8338,2798,9341,7491,9137,1282,1105,4920,9916,9780,4326,9065,8982,5544,8517,7892,1655,1857,7648,8652,5690,2631,3657,4525,6945,4171,9179,5970,4028,5730,9694,4637,6416,3394,6161,2732,9180,9240,4069,7701,6999,6276,5685,5362,8518,2286,7483,1842,3561,8445,8470,3294,5436,2255,7505,7518,9711,9443,8277,2556,9889,5021,7039,9953,4097,8943,8358,2370,4428,3312,4465,1022,2439,6984,4678,3638,9466,3760,3262,3882,4487,3335,2484,6340,1411,5150,9321,7014,9631,5985,5224,3979,7101,1949,3889,3909,6904,9812,6990,5688,7559,1183,8420,8627,5002,1631,3389,5888,1092,6374,2485,9662,2010,7929,7370,2412,4751,2402,3968,5899,8552,3928,8385,1553,3142,1826,5791,7661,6663,3481,8315,1546,3719,3173,5728,1052,1706,1897,9869,1245,4724,8085,2390,4558,4108,4024,7259,1184,9738,8321,1803,8169,5136,2038,6587,3050,2971,6501,4676,6821,6946,8695,2843,7105,9362,7053,2152,7696,5509,7487,3252,1268,4300,8846,2614,4888,4522,7605,3234,7831,1773,4037,3381,7604,4363,4608,5660,5331,1752,8308,3552,4697,2763,3629,9310,1951,8349,6324,2902,1481,7498,4962,6333,1746,8167,1868,2799,8938,5259,9219,4086,7770,6168,6334,7734,7542,7270,4813,4887,6530,1697,9508,3527,8030,1604,8561,4168,6851,8587,4262,5883,3495,5415,1740,8815,6626,9301,7168,1717,8984,2184,8970,8971,2324,4895,8407,1037,2907,1106,6581,3477,2672,1351,2066,7651,2738,1299,1271,2452,6612,8012,5084,8668,7116,6753,2004,9154,9799,9607,5500,6460,4054,4566,3927,2440,1289,4559,5272,6073,8120,1815,4903,1151,5979,1387,2777,7336,7709,1581,9242,9218,6507,8116,7671,1760,1129,8027,9429,5835,3483,7110,6360,9295,2126,4162,9432,4305,7870,7142,6522,2385,6915,5443,2562,5737,8836,9857,3395,7975,6927,4401,7166,9653,8105,9651,6618,3006,3711,6055,2346,2122,5241,4550,4604,3237,7724,9849,9430,5311,7470,7879,6898,2018,6766,9600,5657];
score=[85,83,81,87,77,43,82,75,86,72,47,72,78,85,62,73,74,58,80,82,70,77,74,68,87,78,84,58,88,88,76,72,64,81,71,82,87,74,99,91,80,89,70,82,75,82,72,70,79,63,87,88,85,83,82,87,82,84,83,78,93,65,89,88,81,86,85,88,50,76,83,89,70,85,74,92,79,53,74,83,70,80,81,81,77,76,84,84,73,84,79,71,82,72,44,81,80,91,62,82,96,78,76,76,72,79,80,70,86,70,95,86,78,87,95,86,92,85,85,99,64,78,81,93,77,74,85,87,47,83,83,97,75,75,87,85,86,95,75,85,72,87,72,89,73,75,88,51,82,73,77,81,79,74,95,82,97,77,83,82,92,73,83,86,97,84,59,70,67,77,84,77,81,70,77,73,74,70,82,88,61,68,71,78,70,81,76,85,70,74,71,89,85,76,91,80,99,79,85,81,45,86,75,88,77,75,81,86,77,83,54,73,78,86,83,70,49,78,79,77,86,52,87,90,52,76,74,85,81,78,100,79,81,85,75,80,72,90,82,79,71,71,74,89,88,76,99,80,73,73,87,71,44,75,87,90,67,87,89,71,86,81,61,72,84,83,85,86,79,43,48,62,78,76,82,89,79,90,93,95,84,46,88,57,99,72,92,93,88,83,80,50,89,70,49,84,74,87,56,78,76,87,83,89,83,94,74,85,47,85,72,52,88,70,83,89,75,67,40,75,85,66,62,77,72,79,76,87,77,81,85,90,97,77,91,51,100,82,89,81,97,96,71,77,83,81,76,66,84,49,80,74,98,84,44,86,55,72,77,80,71,89,71,69,76,52,85,74,88,72,87,77,74,87,72,75,55,81,86,86,72,73,55,70,82,89,77,78,82,79,94,94,82,84,87,92,100,66,85,83,71,82,81,72,63,74,48,71,71,80,81,73,55,87,46,42,56,66,86,74,81,86,75,87,73,77,76,83,76,89,82,70,73,76,71,52,77,96,49,83,99,73,87,74,77,70,86,81,96,84,46,75,81,76,75,89,79,84,63,84,89,88,75,81,94,83,88,71,74,88,80,55,93,77,81,76,71,79,82,84,57,43,58,71,77,93,87,74,74,50,84,79,89,80,76,89,70,92,73,82,77,93,79,100,70,54,100,89,79,72,87,84,72,72,82,86,79,94,77,61,89,70,98,95,98,66,96,86,73,49,47,62,50,95,82,92,40,94,76,71,82,71,81,76,52,52,89,86,90,83,77,87,84,84,95,73,62,72,70,94,90,73,81,83,94,87,70,81,86,73,79,92,81,50,75,89,78,89,71,98,74,54,64,81,83,80,75,89,71,60,91,62,65,77,84,77,68,73,86,70,86,78,80,93,82,81,97,71,82,88,86,85,75,89,82,48,60,75,86,92,87,78,89,70,97,95,69,87,76,74,92,78,70,89,83,74,96,100,89,70,80,87,45,44,89,47,78,87,92,73,74,71,78,76,49,86,81,77,100,67,40,71,80,78,86,86,75,51,83,77,77,77,75,87,51,79,88,77,76,73,73,40,96,77,80,64,98,90,79,82,80,83,81,83,99,84,71,78,45,79,77,82,100,74,81,71,78,59,77,63,93,93,40,82,93,48,73,42,84,63,83,93,89,85,75,86,72,80,69,72,56,88,100,49,58,43,70,79,82,72,58,77,86,72,75,86,59,73,62,72,70,83,73,51,87,52,81,89,84,56,67,98,85,83,98,100,84,81,84,72,82,94,80,61,48,60,92,98,76,99,89,84,81,41,89,75,87,71,73,87,83,92,50,86,71,80,76,75,70,88,60,85,86,88,44,55,94,79,78,91,76,85,83,91,88,87,49,73,80,80,70,76,76,75,88,75,75,79,71,74,44,83,70,95,85,86,72,73,100,79,82,62,82,72,85,80,84,90,58,71,91,99,93,89,80,75,77,95,89,71,51,52,84,76,71,100,87,88,78,60,57,89,77,86,91,80,81,76,45,78,86,74,71,78,49,81,83,82,74,72,76,92,78,88,79,89,98,85,74,89];